Linear codes with two or three weights from quadratic Bent functions
نویسندگان
چکیده
Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of p-ary linear codes with two or three weights are constructed from quadratic Bent functions over the finite field Fp, where p is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.
منابع مشابه
A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions
In this paper, we present a construction of linear codes over F2t from Boolean functions, which is a generalization of Ding’s method [1, Theorem 9]. Based on this construction, we give two classes of linear codes C̃ f and C f (see Theorem 1 and Theorem 6) over F2t from a Boolean function f : Fq → F2, where q = 2n and F2t is some subfield of Fq. The complete weight enumerator of C̃ f can be easily...
متن کاملLinear codes with few weights from inhomogeneous quadratic functions
Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with a few weights are constructed from inhomogeneous quadratic functions over the finite field GF(p), where p is an odd prime. They include some earlier li...
متن کاملA New Characterization of Semi-bent and Bent Functions on Finite Fields*
We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...
متن کاملTowards the classification of self-dual bent functions in eight variables
In this paper, we classify quadratic and cubic self-dual bent functions in eight variables with the help of computers. There are exactly four and 45 non-equivalent self-dual bent functions of degree two and three, respectively. This result is achieved by enumerating all eigenvectors with±1 entries of the Sylvester Hadamard matrix with an integer programming algorithm based on lattice basis redu...
متن کاملLinear Codes With Two or Three Weights From Some Functions With Low Walsh Spectrum in Odd Characteristic
Linear codes with few weights have applications in authentication codes, secrete sharing schemes, association schemes, consumer electronics and data storage system. In this paper, several classes of linear codes with two or three weights are obtained from some functions with low Walsh spectrum in odd characteristic. Numerical results show that some of the linear codes obtained are optimal or al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 81 شماره
صفحات -
تاریخ انتشار 2016